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CNl ' Abstract. Given a rational monomial map, we consider the question 

of finding a toric variety on which it is algebraically stable. We give 
conditions for when such variety does or does not exist. We also obtain 
several precise estimates of the degree sequences of monomial maps on 
P n . Finally, we characterize polynomial maps which are algebraically 
stable on (P 1 )™. 
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1. Introduction 

We study the dynamical behavior of two family of maps, namely, mono- 
mial maps and polynomial maps. In particular, we focus on two aspects: 
algebraic stability and degree growth. For monomial maps, we use the the- 
ory of toric varieties as the main tool. For polynomial maps, we focus on 
their dynamical behavior on the space (P 1 )™ = P x • • • x P . 

n 

Given an n x n integer matrix A = (ojj), there is an associated monomial 
map /a '■ C™ —7- C n defined by 

,/UOi,--- ,x n ) = (llj^f'V-- ,rij^"' J )- 

Monomial maps fit nicely into the framework of toric varieties and equivari- 
ant maps (also called toric maps) on them. In this paper, we try to make 
extensive use of the toric method to study the dynamics of monomial maps. 

The idea of applying the theory of toric varieties to monomial maps is in 
fact not new. For example, Favre [3] used the orbit-cone correspondence of 
the torus action to translate a criterion of algebraic stability to a condition 
about cones in a fan, and uses it to classify monomial maps in the case of 
toric surfaces. In order to generalize his result to higher dimension, one needs 
a good understanding on pulling back cohomology classes under rational 
maps. So we start from a formula of pulling back divisors in toric varieties 
(Theorem I4.ip . 

We then define the notion of algebraic stability and prove a criterion 
similar to the one in [3j. Results about stability are proven using the cri- 
terion. For example, we proved that every monomial polynomial map is 
algebraically stable on (P 1 )™. Also, we generalize some results of [3] to 
higher dimension. 

Theorem 5.7. Suppose that A £ M n (Z) is an integer matrix. 

(1) If there is a unique eigenvalue X of A of maximal modulus, with 
algebraic multiplicity one; then X £ M, and there exists a simplicial 
toric birational model X (maybe singular) and a k £ N such that f\ 
is strongly algebraically stable on X. 

(2) If A, A are the only eigenvalues of A of maximal modulus, also with 
algebraic multiplicity one, and if X = \X\-e 27Tze , with 9 Q; then there 
is no toric birational model which makes fA strongly algebraically 
stable. 

For the definition of (strongly) algebraically stable, see section [5j We note 
that many of the results concerning stabilization of monomial maps in this 
paper have been obtained independently by Mattias Jonsson and Elizabeth 
Wulcan [9]. 

Next, we focus on two spaces: the projective space P n , and the product 
of the projective line (P 1 )™. For the projective space P n , the monomial map 
fA induces a rational map P ra — » P n , also denoted by fA- The pull back 
/* of a rational map / : P n — * P n on H 1,1 (P n ;M.) is given by the degree of 
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/. Thus we consider the degree sequence {deg(/^)}^ =1 . Results about the 
degree sequence of monomial maps can be found in pQ and [8]. 
In particular, one can define the asymptotic degree growth 

5 1 (f A ) = lim (deg(/|))i 

k— »oo 

Hasselblatt and Propp ([SI Theorem 6.2]) proved that &l(/a) = p(A), the 
spectral radius of the matrix A. We refine the above result and obtain the 
following description of the asymptotic behavior of the degree sequence for 
a general monomial map. 

Theorem 6.2. Given an nx n integer matrix A with nonzero determinant, 
assume that p{A) is the spectral radius of A. Then there exist two positive 
constants C\ > Co > and a unique integer £ with < £ < n — 1, such that 

C -k e - p{A) k < deg(/l) < d ■ k e ■ P {A) k 

for all fceff. 

In fact, (^ + 1) is the size of the largest Jordan block of A among the ones 
corresponding to eigenvalues of maximal modulus. 

Moreover, if the matrix A has some better property, then we can describe 
the degree sequence even more precisely. This is the content of Theorem l6.6[ 
Theorem 16.71 an d the following theorem. 

Theorem 6.8. Assume that the matrix A is diagonalizable, and assume for 
each eigenvalue A of A of maximum modulus, A/A is a root of unity. Then 
there is a positive integer p, andp constants Cq,Ci, ■ ■ ■ , C p _i > 1, such that 

deg(f A k+l ) = Q ■ |Air fc +' + 0(\X 2 \ pk+l ), 
where I = 0, 1, • • • ,p — 1. 

Let us mention that the above theorems about the degree sequences of 
monomial maps can be generalized to the case of weighted projective spaces. 
On weighted projective spaces, we have the notion of weighted degree of a 
toric map, and their growth under iterations follows the pattern as the 
degree growth of monomial maps in projective spaces. This generalization 
is suggested to us by Mattias Jonsson. We introduce weighted projective 
space briefly, and explain the generalization in §6.31 

On (P ) n , we obtain a concrete matrix representation for the pull back 
on the Picard groups for general rational maps. We apply the matrix rep- 
resentation to give another proof of the above theorem of Hasselblatt and 
Propp about the first dynamical degree of a monomial map (Theorem 17. 1[) . 

In the last subsection ( §7.5j) of this paper, we study the stability of poly- 
nomial maps on (P 1 ) 71 . As a result, we obtain the following characterization: 

Theorem 7.5. Let f = (/i, • • • , f n ) be a polynomial map. 

(1) If each fj is dominated by a monomial term, the f is algebraically 
stable on (P 1 )™. 
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(2) Assume that, for some iterate f = (/} , ••• ,/„ ) of f, we have 
deg Zi (/- ) > for all i,j = 1, • ■ ■ , n. T/ien / being algebraically 
stable on (P 1 )™ implies that each fj must have a dominant term. 

Here we say that a polynomial fj(z\, ■ ■ ■ , z n ) is dominated by the mono- 
mial \i if the coefficient of \x in fj is non-zero, and deg z (fj) = deg z .(fi) for 
all variables Zi, i = 1, ■ ■ ■ , n. 

Acknowledgement. The author would like to thank Professor Eric 
Bedford for suggesting the problem and for many invaluable discussions. 
Without Professor Bedford's continuous support this work would have been 
impossible. He would also like to thank Jeff Diller, Mattias Jonsson, and 
Charles Favre for useful discussions and suggestions. 

2. TORIC VARIETIES 

In this section, we give a brief survey of basic definitions and properties 
of toric varieties. For more detail, we refer the readers to [2] or [6]. 

2.1. Cones and affine toric varieties. Let N = 7L n be a lattice of rank 
n, and 7Vj$ := N ®% E = M. n be the associated real vector space. A (convex) 
polyhedral cone in iVJR is a subset of the form 

k 

° = (^2 TiVi I Ti G K ^ ' Vi G Nr } 

i=l 

for some finite set of vectors v±, ■ ■ ■ ,Vh- In the case k = 0, we make the 
convention that a = {0}, the cone containing only the origin. 

The dimension of a cone is the dimension of the M-linear subspace spanned 
by the generating set. A cone is strongly convex if it does not contain any 
line through the origin. A cone is rational if we can choose the generators 
vi,- ■ ■ ,Vk from the lattice N. In what follows, by a cone we always mean 
"a strongly convex, rational polyhedral cone" . 

From the lattice N we can form the dual lattice M := Hom^(iV, Z), with 
dual pairing denoted by ( , ) . It is a lattice in the dual vector space 

M R := M ® z R =* Hom R (iV M ,R) = N^. 

The dual cone a v of a is defined by 

u v = {«eMi (u, v) > for all v G a}. 

The intersection 5 ff = cr v nMisa finitely generated monoid by Gordan's 
lemma. The affine variety U ff := Spec(C[5 CT ]) of the ring C[S ff ] is called the 
affine toric variety associated to the cone a. More concretely, a closed point 
in Uff corresponds to a semigroup morphism (S a ,+) — > (C, •) which sends 
G S a to 1 G C. 

Example 2.1. Let A^ = Z 2 , and let a be the cone in Nj& = M 2 generated by 
ei = (1, 0) and ei = (0, 1). It is easy to see that S a is the monoid generated 
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by the dual basis e\,e\, and C[S a ] = C[x,y]. Thus the affine toric variety 

U a ^SpecC[x,y] = C 2 . 

Example 2.2. More generally, let N = Z n , and let a be the cone in iVjR = 
R n generated by the standard basis e±, ■ ■ ■ ,e n . Then the affine toric variety 

U a ^ C n . 

Now we are going to introduce some definitions about cones. 

• One dimensional cones are also called rays. On each ray, there is a 
unique nonzero integral point of the smallest norm ; it is called the 
ray generator. 

• A cone is simplicial if it is generated by linearly independent vectors. 

• A cone is smooth if it is generated by part of a basis for the lattice 
N. 

We remark here that a cone a is smooth if and only if the corresponding 
affine variety U a is smooth. 

2.2. Fans and general toric varieties. A fan £ in JVr is a set of cones 
in Nj& satisfying the following two conditions: 

(1) each face of a cone in £ is a cone in £. 

(2) the intersection of two cones in £ is a face of each (hence also in £). 
Unless otherwise stated, we will assume that fans are finite, i.e., they contain 
finitely many cones. 

From a fan £, we can construct the toric variety A(£) corresponding to 
£. First, we take the disjoint union U CTg 2 U a , then we glue them as follows. 
For cones a, r £ £, the intersection a n r is a face of each. Thus we have 
open immersions 

U ff ^ U anr <-^ U T . 
For each pair of cones a, r G E, we glue U a and U T along the open subvariety 
U a r\r- The gluing data will be compatible, and the resulting variety is the 
toric variety ^(E). 

We use the notion E(fc) to denote the set of all fc-dimensional cones of 
E. The support of a fan E, denoted |E|, is the union of its cones, i.e., 
|E| := Uo-gscr. A fan E is complete if |E| = N^. A fan is complete if 
and only if the corresponding toric variety is a complete variety, i.e., the 
underlying topological space is compact in the classical topology. For a fan 
E, the toric variety X(T,) is smooth if and only if every cone in E is smooth. 
To check smoothness, it is enough to check for all maximal cones in E, i.e., 
cones that are not proper faces of any other cone. 

Example 2.3. Let A^ = Z 2 , and let eo = (—1, —1) = — (ei + e^)- Let Tj be 
the ray generated by e^ for % = 0, 1, 2, and o; L j be the cone generated by ei 
and ej. The set 

S = { {0},ro,Ti,T 2 ,Cri2,<To2,(Toi } 

is a fan, and the corresponding toric variety is the projective plane P 2 . 
In fact, if we set the homogeneous coordinate of P 2 as [w;x;y], then we 
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Figure 1 . The fan structure of '. 



can identify U ai2 as SpecC[f,^] = {[w;x;y] G F 2 \w / 0}. Similarly, 
U O0a = SpecC[|,f] = {[w-x-y] G P 2 |x / 0}, and C/ CT()1 - SpecC[f,f] - 
{[w;x;y]€F 2 \y^0}. 

Example 2.4. More generally, let N = Z n , ei,--- , e n be the standard 
basis of iV, and eo = — (ei + ■ ■ ■ + e n ). For any proper subset I of the set 
n = {0, 1, ■ ■ ■ , n}, i.e., I C n, let 07 be the cone generated by {ej|i G /}. 
Then the set £ = {07 1/ C n} forms a fan. The toric variety associated to 
the fan is the projective space -X'(S) = P n . 

Example 2.5. In this example, we will construct a fan S that corresponds 
to the product of the projective line (P 1 )™ = P x • • • x P . There are In 

n 

rays in S. They are generated by the standard basis vectors e±,--- ,e n 
and their negatives — ei,--- ,—e n . The maximal cones, i.e., n-dimensional 
cones, are generated by vectors of the form {(siei), • • • , (s n e n )}, where Si G 
{+1,-1} are the signs. All other cones in S are faces of some maximal 
cone. For example, the fan for P 1 x P 1 has four maximal cones, generated 
by {ei,e 2 },{-ei,e 2 },{ei,-e 2 }, and {-e 1 ,-e 2 }, respectively. 

2.3. The orbits of the torus action. Every toric variety X(T,) is equipped 
with a torus action, thus X(Ti) can be written as the disjoint union of the 
orbits. The orbits are in 1-1 correspondence with cones in the fan S in a nice 
way, as follows. First, for each cone r G S, there is a distinguished point 
x T G U T . It is the closed point corresponding to the following semigroup 
morphism S ff — >■ C. 

\l ifuGcr- 1 , 
u 1 — > < 

I otherwise. 

Then we define O t to be the orbit of x T under the torus action. The only 
closed orbits are fixed points, which correspond to the n-dimensional cones. 
We can take the closure of an orbit in the toric variety, it is called the orbit 
closure of r, denoted by V(t). An orbit closure itself is a toric variety, it is 
a closed, toric subvariety of the original toric variety. 
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3. TORIC MAPS 

Suppose A : N — > N' is a homomorphism of lattices, £ is a fan in N, and 
£' is a fan in iV'. 

Definition. Given a cone <r G S, we say that a maps regularly to E' by 
yl if there is a cone a' G £' such that A(<r) C u'. In this case, we call the 
smallest such cone in £' the cone closure of the image of a, and denote it 
byAjo^. 

If ^4 : N — > N' is a homomorphism such that every cone of X maps 
regularly to £', then ^4 induces a morphism of varieties /a : X(T,) — > X(E'). 
Furthermore, Ja will be equivariant under the torus action. Conversely, 
every equivariant morphism X(Y>) — > X(E') is induced by a homomorphism 
of lattices satisfying the above property. Equivariant morphisms will map 
orbits to orbits. If a G £, then f a maps O a C X(T,) to O-^-r C X(E'). 

More generally, any homomorphism of lattices A : N — > N' induces an 
equivariant rational map /a '■ X(T,) —■* X(T,'). On a complete toric variety, 
/a is dominant if and only if A^_ = (A (g) R) : N^ — > NL is surjective. In this 
paper, we will study the dynamics of dominant, toric rational self maps on 
complete toric varieties. 

Example 3.1. Let the matrix A= ( a c b d ) e M 2 (Z), and identify N ^ I? as 
column vectors. Then A : N — > N is given by multiplying column vectors 
by A on the left. Let us see what Ja does on the affine toric variety C 2 we 
constructed in Example 12. 1L Notice that A induces the linear map l A on 
M, which sends e\ H > a ■ e\ + b ■ e\ and e\ i— >• c • e* + d • e\. The isomorphism 
CfS'o-] = C[x, y] is given by e\ H >■ x and e 2 •->• y, thus /^ is the map x h-> x a y h 
and y •— >■ x c y . 

Example 3.2. Let ^4 = (o$j) beannxn integer matrix, then using a similar 
argument as the above example, we can see that the map ja ■ C n — > C n is 
given by 

/a(xi,--- ,x„) = (rij^ 1 '',--- ^rij^"'')- 

So we know on C n , toric rational self maps are exactly monomial maps. 

3.1. Toric endomorphisms. Before we start to study the dynamics of 
toric rational self maps, one might ask: what do we know about toric mor- 
phisms from a toric variety to itself? The following property provides an 
answer. It turns out that those morphisms have quite simple structure. 

Let S be a complete fan in iVJR. Let A : N — > N be a homomorphism of 
lattice that maps each cone of £ regularly to £, then Ja '■ X(Y1) —> X(£) is 
a toric morphism. Also assume that /a is dominant, i.e. A^ : Nj& — > A% is 
surjective. Moreover, suppose that v\, ■ ■ ■ ,Vd are the ray generators of E. 

Proposition 3.1. There is a positive integer k such that A k vi = aiVi for 
some positive integers a%, % = 1, • • • ,d. In particular, the iteration f\ : 
X(E) —7- -X"(£) maps every orbit onto itself. 
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Proof. We know that A maps each cone a into some other cone a'. Since Ar 
is a surjective endomorphism of Nr, it is indeed an M-linear automorphism. 
Thus A^ will preserve the dimension of cones in S. As a consequence, what 
Ar does on the cones of £ is just permuting them (preserving the dimension). 
Therefore, for some integer k, A^ would fix every cone in S. In particular, for 
one dimensional cones, we know that Aj|(K>o • Vi) = K>o • V{. Furthermore, 
since A : N — > N and v i & N, we deduce that A(v i) = cuvi for some positive 
integer n^. Finally, the last sentence is an immediate consequence of the 
first sentence and the description of images of orbits under a morphism. □ 

Example 3.3. Given non-zero integers a^, the endomorphism of (P 1 )™ = 
P 1 x- • -xP 1 coming from the monomial map of C n of the form f(x\, xi • • • ,x n ) 
(x^ 1 , x^ 2 , • • • ,x"") is toric. Conversely, every toric endomorphism of (P 1 )™ 
is of the form 

f(Xi,X2 ■ ■ ■ ,X n ) = (£ s (i))Z s (2)'' • • > x s ( n )) 

for some permutation s £ S n . 

The above example shows that, in general, the above proposition cannot 
be improved. However, if the space X(Y<) is nice, there are possibly stronger 
condition on the map A, as we can see in the following example. 

Example 3.4. For the space P n , we know the one dimensional cones are 
generated by eo, e\ ■ ■ ■ , e n . Every n of them would form a basis for N, and 
eo + ei + • • • + e n = 0. Applying A k , we get a e + a\ei + • • • + a n e n = 0. 
This will force 00 = 01 = • • • = o n , and hence we know f\{[xo : • • • : x n \) = 
[xq : ■ ■ ■ : x^] for some positive integer a. 

4. Divisors on toric varieties 

Divisors are the main tool in the study of codimension-one geometry of 
varieties. Since we work on toric varieties, the divisors that are invariant 
under the torus action are especially important. We will recall basic def- 
initions and properties of divisors in a toric variety, then prove a formula 
about pulling back divisors. 

4.1. Weil Divisors and divisor class groups. In a toric variety, the 
torus invariant prime Weil divisors are exactly the co dimension one orbit 
closures, i.e., V(r) for r G S(l). Let S(l) = {n, • • • , r^} be the (finite) set 
of rays in S, a T-invariant Weil divisor, T-Weil divisor for short, is then of 
the form Y2i=i a iV( T i) where ai G Z. The group of T- Weil divisors, denoted 
WDivr(X(£)), then equals to ®f=iZ-V r (rj), the free abelian group generated 
by the T-invariant prime divisors. The principal divisors in WDiv^(X(S)) 
are in 1-1 correspondence to elements of M in the following way. For each 
element u 6 M, there is a corresponding character (C*)™ — > C* which extend 
to a global meromorphic function %" on AT(£). This gives the principal 
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divisor 

d 

div(x tt )=I>,Ui>V(7i), 

1=1 
where Vi is the ray generator of tj. Conversely, every principal divisor in 
WDrvr(X(£)) is of the form div(x n ) for some u E Af . Hence we can identify 
M as a subgroup of WDiv^(X(S)), and the quotient 

A n ^(X(Z)) := WDiv T (X(S))/M 

is the divisor class group of X(E). 

4.2. Cartier divisors and Picard groups. In a complete toric variety 
X(S) associated to a complete fan £, the torus invariant Cartier divisors, 
or for simplicity, T-Cartier divisors, is given by the following data. For each 
cone a E S(n) of maximal dimension, we specify an element u(a) E M. The 
datum {u{a)\a E S(n)} are required to satisfy the compatibility condition 
that [u(a)] = [u(cr')} in M/M(aC\a'), where M(crna') = (crncr / )- L nM. We 
write Z? = {n(o")} and call it the Cartier divisor defined by the data {u(o~)}. 
We denote the group of all T-Cartier divisor by CDivy(X(£)). 

Each n(c) defines a T-Weil divisor div(x _ "*- CT ') on XJ a (the negative sign 
here is to be consistent with the literature). The compatibility condition 
means these divisors agree on overlaps, thus every T-Cartier divisor D = 
{u(a)} gives rise to a unique T-Weil divisor 

[D]= £ -{u(a),Vi)-VW, 

neE(i) 

here a in the summand is any maximal cone such that Ti £ a. The sum is 
independent of the choice of a by the compatibility condition. 

The data {u(a)\a E S(n)} also defines a continuous piecewise linear func- 
tion i/j£> on JVr. The restriction of ip£> to the maximal cone a is given by u(a), 
i.e., iPd(v) = (u(a),v) for u E a. The continuity comes from the compati- 
bility. Conversely, a continuous piecewise linear function i/j on JVjr, which is 
also integral on each cone (i.e., given by an element of the lattice M on each 
cone), determines a unique T-Cartier divisor D, with [D] = ^ — vp(vi)-V(ri). 
The function ip is called the support function of the Cartier divisor D. On a 
complete toric variety, a T-Cartier divisor is ample if and only if its support 
function is strictly convex(|6, p. 70]). 

There is a natural way to identify M as a subgroup of CDivr(X(S)). 
Each u E M is identified with the Cartier divisor such that u(o~) = u for all 
a E S(n). The Weil divisor of this Cartier divisor is exactly the principal 
divisor defined by x u - The quotient CDivy(X(£))/M is the Picard group of 
X(S), and is denoted by Pic(X(E)). 

We conclude this section by mentioning relations between Picard groups 
and cohomology groups. For a complete toric variety X, we have Pic(X) = 
H 2 (X;Z). If X is also simplicial, then 

H 1 " 1 ^) := H X (X, n x ) = H 2 (X; C) = Pic(X) ® z C. 
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4.3. Pulling back divisors. Assume that E, E' are complete fans in Ar,A^, 
respectively, which associates to the complete toric varieties A(E) and X(E'). 
Let Abea homomorphism N — > N' such that A ®% R is surjective. It in- 
duces a dominant rational map ja '■ A(E) --■> A(E'). We would like to 
study the pull back of a Cartier divisor on X(E'), which gives, in general, a 
Weil divisor of X(E). 

A Cartier divisor on A(E') corresponds to a unique integral piecewise 
linear function on E'. Let D be a Cartier divisor, with support function ^d- 

Theorem 4.1. Let E, E' 6e complete fans, and /a '■ A(E) -— > A(E') be a 
dominant toric rational map induced by A : N — > N' . The pull back of D 
via fA is 

f A D = £ -MAvi)-V(Tj. 

Ti6S(l) 

if ere i/je r» run through all one- dimensional cones of E, and v\ is the ray 
generator of the ray T{. 

Proof. We can refine the fan E to get a fan E such that A induces a toric 
morphism from A(E) to A(E). In order to distinguish from /a, we call this 
morphism Ja- The morphism n : A(E) — > A(E) is induced by the identity 
map on N. It is proper and birational. So we have the following diagram. 



A(E 





X(E) -----^A(E') 

We are going to pull back the divisor D by first pull it back by Ja, then 
push it forward by n, i.e., f A D = 7r*(/^-D). Notice that once we show f A is 
given by the above expression, then since the expression is independent of 
the refined fan E, so is f A . 

A Cartier divisor D = {u(a); a 6 E(n)} is locally cut out by the equation 
^ u ( cr ) = o on U a . The map A : N — > N' induces the map M' — > M defined 
by u I—)- no A. Therefore, the pull back of D under the morphism /^ is given 
by f A D = {u(a) o ^4}. We can also describe the pull back f A D using its 
support function. If tp£> is the support function of D, then f A D will have 
ipD o A as its support function. Thus, as a Weil divisor, we have 

flD= J] -^ D (Av z )-V(n). 
Ties(i) 

The fan E is a subdivision of E, and it is just the toric morphism induced 
by identity. The push forward map 7r* is given, on the prime divisors V{t) 
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for r G £(1), by 

^ (T) = \0 ifr*E(l). 

Therefore, combining the two steps, we obtain 

f* A D = ^{f* A D)= Y, -MM)-V(n). 

neE(i) 

D 

Notice that, if D is a principal divisor, i.e., ipo is a linear function, then 
the pull back f A D will again be principal, given by the linear function ip£>oA. 
Thus it induces a map, also denoted by f A , from the Picard group to the 
divisor class group. 

/l:Pic(X(£'))^n-i(X(£)). 

If the fan is smooth, then so is the toric variety, and the notions of Weil 
divisors and Cartier divisors coincide. So the pull back map of a Cartier 
divisor is still Cartier, and it induces a map on Picard groups. 

f* A : Pic(X(£')) -» Pic(X(S)). 

In a simplicial toric variety, every Weil divisor D is Q-Cartier, i.e., some 
positive integral multiple of D is Cartier. Thus if we denote Gq = G <g>z Q 
for an abelian group G, and assume that £, £' are simplicial, then we have 
both maps 

f* A : CDiv T (X(£')) Q -»• CDiv T (X(£))Q, 

f* A : Pic(X(S'))Q ->• Pic(X(S)) Q . 

We use the same symbol /^ here to avoid inventing too many notations, but 
it has the drawback of making confusions. Thus we will state clearly whether 
we talk about divisors or divisor classes every time we use the symbol f A . 

What we do for pulling back Q-Cartier divisors in the simplicial case 
is as follows. First, notice that an element D G CDivj'(X(S'))Q can be 
identified with a rational support function tp£>, i.e., it takes rational values 
on the ray generators. The composition (ipo o A) is piecewise linear on the 
fan E, but not on S. We use the values of the function on rays to make 
an interpolation and obtain a piecewise linear function on X. This step is 
possible because E is simplicial. If we denote the modifying (interpolation) 
function by fi = /xg s , we can describe it more concretely. Let i^bea rational 

continuous piecewise linear function on E, for a maximal cone a £ E(n), 
assume that T\ ■ ■ ■ r n are one-dimensional faces of a, with ray generators 
vi, ■ ■ ■ ,v n , then fJ,(<p)\ a = Y^t=i P( v i) ' v i ■ Here v* is the dual basis of Vi 
with respect to the basis {v\, • • • , v n }. 
To sum up, we have the following: 
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Figure 2. The geometric condition for (/a o f B )* = f B o f A . 

Corollary. For complete, simplicial toric varieties X (£) , X (£') , anci a dom- 
inant toric rational map /a '■ -<^(E) ~~* -^(E'); we can wr "ite the procedure 
of pulling back divisors as f A D = /ig s (Y>d o A). □ 



5. Algebraic stability 

For the rest of this paper, all toric varieties are assumed to be complete 
and simplicial. 

5.1. Definition and a geometric criterion. 

Definition. A toric rational map /a '■ A(£) — > A(E) is strongly alge- 



braically stable if (/£)* = (f A ) 
is algebraically stable if (/a)* : 



as maps of CDwt{X(Y,))q for all k € N. It 
{f A ) k as maps of Pic(X(S))Q, for all k. 



Notice that (/*)* = (f A ) k on CDiv r (X(S)) Q implies {f\f = {f\) k 
on Pic(X(S))Q, so the condition for strongly algebraic stability is indeed 
stronger than that for algebraic stability. It is not clear to us whether the 
two conditions are equivalent or not in general. However, if we assume 
that the toric variety X = A(£) is projective, then the two conditions are 
equivalent. We will prove that later in this section. 

Our next goal is to prove a geometric characterization of strongly alge- 
braically stable maps. We need to prove a lemma first. Given two homo- 
morphisms of lattices A : N — >■ N' and B : N" — > N, they induce two toric 
rational maps f A : X(£) ->• /(£') and f B : X(£") -»• /(E). 

Lemma 5.1. (/a ° /b)* = f B ° f*k as ma P s 

CDiv T (X(E'))Q -> CDiv T (X(£")) Q 

if and only if for each ray in £", i/ie cone closure of its image maps regularly 
to £'. T/iai is, /or eac/i r € E"(l), there exists a a' G £' snc/i i/iai ^4(S(r)) C 
a'. 
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Proof. First, suppose that the geometric condition is satisfied, we want to 
show (/a o f B )* = f B o f\. Remember that (f A o f B )*D = n(ipD o(Ao B)) 
and (f B o f* A )D = f B {f A D) = fJ,(fJ,(ipD ° -4) ° B), where \i is the modifying 
function. So it is enough to show that, for all Tj G E(l) and V{ the ray 
generator of r% , 

ty D o (A o B))( Vi ) = ( M (y, D o A) o £)(„<), 

that is, ip D (A(B vj)) = n(ip D o A)(Bvi). 

Since A{B(ri)) C a' for some a' G E' and t/'d is linear on a', hence (ifj B oA) 
is linear on B(ri). The interpolation /i therefore does not do anything on 
Biji), and we have //(Vt> ° -4)(-S^) = (^d ° A)(Bvi). 

Conversely, if for some ray r G E(l), S(r) does not map regularly by 
A This means that A(B{t)) is not contained in any cone of E'. We will 
construct a divisor D G CDiv T (X(E')) such that (f A of B )*D / (/* o/*)D. 
Let 71, • ■ ■ , 7 m be the one-dimensional faces of E', and for z = 1, • • • , m, let 



{0 if 7j is a face of (A o B)(t), 
1 otherwise. 

Define D = Yl^Li a i ' V( T i)i an d let tpD be the support function of D. First, 
observe that iI>d(v) = if and only if w G (A o £>)(r). Thus for the divisor 
(/a ° Ib)*D, the coefficient of V(t) is 0. 

On the other hand, since A{B(t)) is not contained in (ioB)(r), there 
is some one dimensional face tq of S(r) such that A(tq) $. (Ao B)(t). Let 
vo be the ray generator of To, then ip B (Avo) > 0. Thus ^{ipD ° A) is strictly 
positive in the relative interior of B(t), which contains Bv. This implies 
that the coefficient of V(r) for the divisor (f B o f A )D is strictly positive. 
Therefore we have (f A o / B )*£> / (/ B o / A )L>. ' D 

Theorem 5.2. ^4 toric rational map Ja '■ -X'(S) — > -A"(E) is strongly alge- 
braically stable if and only if for all ray r G E(l) and for all n G N, ^4 n (r) 
maps regularly to E 6y A. 

Proof. First assume that / = /a is strongly algebraically stable. Thus for 
all n G N, we have (/")* = (/*)" and (/ n+1 )* = (/*) n+1 . This gives us 

(/ o rr = (f n+l r = ut +1 = u*r ° r = err ° r • 



By the above lemma, the equality (/ o /")* = (f n )* o f* implies that A n {r) 
is mapped regularly to E by /. 

Conversely, assume that A n {r) is mapped regularly to E by / for all 
n G N. This tells us that (/ o /")* = (/")* o /* for all n G N. Thus we have 
(/")* = (/*)" f° r all n G N by an induction argument. □ 



In fact, let a n = A n (r), the next lemma implies that, not only a n maps 
to E regularly, also the cone closure A(a n ) is equal to er ra +i = A n (r). 
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Lemma 5.3. Assume further that A^ is surjective, and B(r) maps regularly 
to £', then for all r G £", we have A(B(t)) = (AoB)(t). 

That is, if a is the smallest cone in E that contains B(t), and o - ' is the 
smallest cone in £' that contains A(o~), then a' will be the smallest cone in 
£' that contains A(-B(r)). 



Proof. Obviously, (A o B)(t) is a face of A(5(r)). Thus there is a supporting 
hyperplane H' of ^4(B(r)) in TV™ such that 



A{B(t))C\H' = (AoB)(t) 



The preimage H = A 1 (H') will then be a supporting hyperplane of B(t) in 
iVJR, so S(r) n H is a face of S(r) that contains B{t). By the minimality of 



S(r), we must have B(t)C\H = B(t), i.e., B(t) C fl". Thus, A(B(t)) C #', 
and by the minimality of A(B(t)), we know A{B(t)) C if'. Therefore, 



A(B(r)) = A(B(t)) n H' = (A o B){t). 

□ 

With Theorem 15.21 and Lemma 15.31 we can describe the behavior, under 
iterations, of an strongly algebraically stable toric rational map $a very 
concretely, as follows. For each ray r £ S(l), let o~\ = A(t) be the smallest 
cone containing A(t), then <7i will map regularly to some cone in N, Assume 
o"2 = A(o~i) = A 2 (t) is the smallest such cone. Here the second equality is 
due to the lemma. Then a<i will map regularly again to some smallest 
o"3 = A{a-i) = A 2 {a\) = A 3 (t), and so on. 

5.2. Algebraic stable vs. strongly algebraic stable. Now we can prove 
the equivalence of algebraic stable and strongly algebraic stable in the pro- 
jective case. The equivalence of the two conditions, and a proof in the 
general case is mentioned to us by C. Favre. We adapted his proof to a 
proof for toric varieties. 

Given two integer matrices A, B £ M n (Z) with nonzero determinants, 
which induce two dominant toric rational maps fAifB ■ A — » X. 

Lemma 5.4. Let D be an ample, T -invariant divisor on X , then the dif- 
ference (/^ o f A )D — ($a o fs)*D is an effective Q-Cartier divisor. 

Proof. Write 

(f*B°fl)D= Yl a - y ( T )' UAof B )*D= Y, b rV(r). 
reS(l) res(i) 

We will show that a T > b r for every r G S(l), which is equivalent to the 
lemma. 

Let ip = ijjd be the support function of D. For some r G S(l), let w G r 
be the ray generator. Let a = Br be the smallest cone which contains Bt, 
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and assume that u\, ■ ■ ■ ,u d are the generators of the cone a. Then there 
are positive numbers n, • • • , r d such that B{v) = r\u\ + • • • + r d u d . 

By the formula for pulling back divisors, to compute a T , we need to apply 
the interpolation process, and obtain 

a T = -[r\ij)(Au\) H h r d ip(Au d )]. 

We can also see that 

b T = -ij)({A o B){v)) = -i/)(riAui + ■■■+ r d Au d ). 

Now the fact a T > b T comes from the fact that ip is (strictly) convex since 
D is ample. □ 

Proposition 5.5. For a projective, complete, simple toric variety X = 
X(Yi), a toric rational map ja is strongly algebraically stable if and only if 
it is algebraically stable. 

Proof. Since strongly AS implies AS, it suffices to show the other direction. 
Assume that /a is not strongly AS, then there is a ray r and a positive 
integer k such that A k (Ar) is not contained in any cone of S. 

Let D be any ample divisor, using the same notation as in the proof of 
the above lemma, with B = A , we can see that a T > 6 T , since the j4(«j)'s 
are not in a same cone, and tp is strictly convex. 

Thus the difference between the support functions of {f A + )*D and that 
of (f*) k+1 D is a nonnegative function which is strictly positive on r, hence 
cannot be linear. This means (f k+1 )*D / (f*) k+1 D in Pic(A). □ 

5.3. Applications of the criterion. We will apply the above criterion 
(Theorem 15. 2p to give some results about stabilization in certain cases. 

First, suppose all entries of A are non- negative, i.e., Ja is a polynomial 
monomial map. There is a nice nonsingular toric model on which Ja is 
algebraically stable, namely (P 1 )". 

Proposition 5.6. Every monomial polynomial map is strongly algebraically 
stable on (P 1 ) 71 , hence algebraically stable. 

Proof. Let £ be the fan such that AT(£) = (P 1 )™. The rays of E are given 
by Tj = M>o • ej and — Tj, for i = 1, • • • , n. The morphism A maps each of 
Tj into the cone a + generated by ei, • • • ,e n , and maps each of — T{ into the 
cone <t_ generated by — e±, • • • , — e n . 

Observe that the compositions of polynomial maps are still polynomial 
maps. So A are all polynomial monomial maps for k > 1. Also notice 
that A k {ji) C er + , so A k (ri) is a face of o~ + . Hence there is a subset of 
indexes Id {1, • • • ,n} such that A k (n) is generated by {a\i & I}. Since 
each A k (ei) G er + , we have that A(A k (ri)) C a + . This means A k (ri) maps 
regularly for all k. By symmetry, we also know that A(A k (— Tj)) C o - -. 
Therefore, the map /^ is strongly algebraically stable on AT(£) = (P 1 )" - . □ 
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We will discuss more properties of monomial maps on (P 1 )™ in Sectional 
The above property is about maps on a fixed toric variety (P 1 )™. Next, we 
will fix some map, and ask whether there exists a toric variety on which 
the map is strongly algebraically stable. We give partial answers for maps 
satisfying some conditions. 

Theorem 5.7. Suppose that A G M n (Z) is an integer matrix. 

(1) If there is a unique eigenvalue X of A of maximal modulus, with 
algebraic multiplicity one; then AgR, and there exists a simplicial 
toric birational model X (maybe singular) and a k G N such that f\ 
is strongly algebraically stable on X. 

(2) If A, A are the only eigenvalues of A of maximal modulus, also with 
algebraic multiplicity one, and if X = \X\-e 27Tze , with 9 G" Q; then there 
is no toric birational model which makes f^ strongly algebraically 
stable. 

Proof. For (1), let v G R n be the eigenvector corresponding to the largest 
real eigenvalue A, then the subspace Rt; is attracting. We can find integral 
vectors vi, ■ ■ ■ ,v n , linearly independent over R, such that 

• v is in the interior of the cone generated by v\ , ■ ■ ■ ,v n . 

• A n (Rvi) -> Rv for all i = 1, • • • , n, as elements of RP n . 

The rays {R>o • Vi, R>o ■ (— v^) \ i = 1 • ■ • , n} generates a fan £ similar to the 
way we form P 1 x • • • x P 1 . That is, the maximal cones of £ are generated 
by the sets {s±vi, • • • , s n v n } where Sj G {+1, — 1}- All other cones are faces 
of some maximal cone. It is easy to see that for some k, f\ is strongly 
algebraically stable on X(£). 

To prove (2), let A, A be the largest eigenvalue pair, and T C R n be the 
two dimensional invariant subspace corresponding to them. Since the fan E 
is complete, there is at least one ray r G E(l) such that under iterations, 
A k r will approach F. Moreover, since ^4|r is an irrational rotation on rays, 
we know that for all v G T, there is a sequence ki such that A 't — > R>o • v . 

Consider the set £ n T = {a n T \ a G £}, it is a fan in T. Each cone in 
it is strictly convex, but not necessarily rational. Pick vq G T which lies in 
the interior of some two dimensional cone of E n V, and pick a sequence k{ 
such that A kl r — > to = R>o • vq. 

Since A *t — > tq and E consists of only finitely many cones, there must be 
some k such that tq G A k r. But tq is in the interior of some two dimensional 
cone of Enr, so we know that ^4 fc rnr is a two dimensional cone in V. Finally, 
we know that A k T P\T cannot map regularly under all A k , so A k T cannot 
either. Thus A can never be made strongly algebraically stable. □ 

We do not know what the correct statement would be for the missing case 
A = |A| ■e 27rie , with#GQ. 

Remark. Some of our results in the last section and this section were ob- 
tained independently by Mattias Jonsson and Elizabeth Wulcan [9|. They 
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obtained the pull back formula and the criterion for stability. One of the 
main theorems in their paper [9\ Theorem A'] deal with smooth stabilization 
of a monomial map by refining a given fan. This aspect of the stabilization 
is more delicate and is not discussed in our paper. Part (1) of Theorem 15.71 
in the current paper is similar to the Theorem B in [9]. The difference is that 
they have further assumption on the eigenvalues, thus they can guarantee 
that ja is already stable. They also discuss the special case of monomial 
maps on toric surfaces (two dimensional toric varieties), which is not dealt 
in this paper. 

6. Monomial maps on projective spaces 

The motivation for studying toric rational maps comes from the study 
of monomial maps on projective spaces. So let us come back to monomial 
maps and try to understand more about them with the help of techniques 
from toric varieties. Some results in this section is well known, but we give 
another proof from a toric viewpoint. 

6.1. Pulling back divisors and divisor classes. In this subsection, we 
will show that pulling-back divisors tells us information about homogeniza- 
tion of a monomial map on projective spaces, and pulling-back divisors 
classes tells us information about the degree of a monomial map on pro- 
jective spaces. 

Given an n x n integer matrix A = (aij)i<ij< n , the associated monomial 
map C n —7- C n is given by 

( Xl ,...,x n )^ (ir; =1 x?» , • • • , n -=i x^ 

Then we use the embedding C n ^ P n defined by (X lt ■ ■ ■ , X n ) ^ [1; X x ; ■ ■ ■ ; X n 
to identify C n with the open subset U$ = {xq ^ 0} CP™. The inverse map 
Uq — > C™ is given by Xj = Xi/xQ, and this is used to homogenize the mono- 
mial map. After homogenizing, there is another integer matrix, with size 
(n + 1) x (n + 1), denoted by h(A) = (6i,j)o<ij<n) such that 

/ A ([x ; • • • ; x n ]) = n™=o x ) ' j ; • • • ; n"=o x ]" 

Recall the structure of the fan associated to the projective space. The 
one dimensional cones are generated by the standard basis e\ , ■ ■ ■ ,e n and 
eo = — (ei + - • -+e n ). Denote them by Tj = M>o-ej for i = 0, •• • ,n. Consider 
the divisors Di = V{Ti) = {xi = 0}. If we want to pull it back by /a, what 
we do is to pull back the defining equation. This will give us the equation 

rijLo^/' 3 = 0' which means 

/1(A) = ho ■ D + h, x • A + • • • + k,n ■ A- 
On the other hand, by Theorem \AA\ if ^j is the support function of the 
divisor A, then 

f* A (Di) = -ij>i(Aeo) ■ A - A(Ae ) -A i>i(Ae n ) ■ D n . 



"",3 
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Thus we obtain the equality bij = —ipi(Aej). 

Example 6.1. Consider the monomial map J a associated to the matrix 
A = (- 1 ~ 2 ). We know f A {X,Y) = (X^Y' 2 ^ 2 ) on C 2 , and then us- 
ing homogenization, we can write down the formula for /^ : P 2 --- > P 2 as 
f A [w;x;y] = [w 2 xy 2 ;w 5 ;x 3 y 2 ]. 

Let us consider the divisor V(tq) = {w = 0}. By pulling back the defin- 
ing function, we know /^(V(to)) is defined by w 2 xy 2 = 0, which, as a 
divisor, is 2 • V( r o) + 1 ' ^( r i) + 2 ■ V(j2). To apply the above discussion, 
remember that V{t$) corresponds to the support function ipQ on £ such 
that Vo(eo) = — 1 and ^o(^i) = ^0(^2) = 0. It is not hard to see that 
Y>o(ai,a2) = min{0, ai, 02}. Therefore, 

/K^(ro)) = -^o(Aeo) • F(r ) - Vo(^ei) ■ V(n) - M^ 2 ) ■ V(t 2 ) 
= 2-V(t ) + 1-V(t 1 ) + 2-V(t 2 ). 

In general, the formulae of ipi for P n is as follows. 
jipo(ai,--- A) = min{0,ai,--- ,a n }, 
I ipi(ai,--- ,a n ) = min{0, -Oi,aj -0*5.7 / i} for i = 1, • • • ,n. 

Since the homogenization matrix h(A) = (—%j)i{Aej)) is related to the 
pulling back divisors, we can translate the condition of algebraic stability to 
a condition on h(A). 

Proposition 6.1. A monomial map f 'a '■ P™ — * P™ is strongly algebraically 
stable if and only if h(A k ) = h(A) k for k = 1, 2, ■ ■ ■ . 

Proof. The entries of the i-th row in h(A ) are the coefficients of (/j[)*(V(Ti)), 
whereas the entries of the i-th row in h(A) k are the coefficients of (/^) fc (V r (rj)). 
The proposition then follows from the fact that CDhr(P ra ) is generated by 

V(T ),--- ,V(T n ). □ 

What happened in unstable cases is that when we iterate the map h(A) 
directly, some terms got canceled out. For example, the map we mentioned 
above f'A : [w; x; y] 1— > [w 2 xy 2 ;w 5 ;x' i y 2 ] is not stable, because when we 
iterate once, the map 

[w;x;y] (->• [w 9 x 8 y 8 ;w w x 5 y w ;w 15 x 6 y 4 ] 

which corresponds to h(A) 2 , has a common factor w 9 x 5 y 4 on each compo- 
nent; so we need to divide all components by w 9 x 5 y 4: , and obtain [w; x; y] 1— > 
[x 3 y 4 ;wy e ; w 6 x], whose components corresponds to h(A 2 ). 

Next, we turn our attention to the pull back of divisor classes, i.e., ele- 
ments of Pic(P n ). It is well known that Pic(P n ) = Z, and the isomorphism 
is given by the degree. We thus have the map deg : CDivr(P n ) — > Pic(P n ) 
given by deg(^ OjV (tj)) = X^ a «- Furthermore, for a monomial map Ja on 
the projective space, it is easy to deduce that the pull back on Picard group 
is the same as the degree of the map, and is given by deg(f^D) for any 
divisor D of degree one. We also denote this number by deg(,/U). If ip is the 
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support function for D, then we know the degree of the monomial map /a 
is given by 

n 

(6.2) deg(f A ) = J2-iP(M). 

«=o 

For example, let tp be any one of the ipi listed in (|6.ip . then we can get a 
concrete formula for deg(/^). In particular, let ip = ipo, we have 

-ip(ai,--- ,a n ) = -i*o(ai,--- ,a n ) 

= -min{0,ai,--- ,a n } 
= max{0, — a%, • • • , — a n }. 

Then we rediscover the formula in [8, Proposition 2.14]. 

n n 

deg(f A ) = y~] max {0, -ay} + max \ 0, S~] a^ \. 

*■ — * Ki<n Ki<n K * — » ) 

The definition of algebraic stability for rational maps on P ra states that 
/a is algebraically stable if and only if deg(/j[) = deg(/A) fc for all k. An- 
other property of the degree sequence is that it is sub-multiplicative, i.e., 
deg(/^ + ) < deg(/^) • deg(/^ ). We will use this property several times in 
the next subsection. 

6.2. Estimates of the degree sequence. In this subsection, we are going 
to study the degree sequence {deg(/^)}^_ 1 . We are particularly interested 
in the asymptotic behavior of the degree sequence. An important numerical 
invariant is the asymptotic degree growth 

h(fA) = Jim (deg(/l))i 

fe— >oo 

It is known that for a monomial map /a, #i(/a) = p{A)-, the spectral radius 
of the matrix A ([8, Theorem 6.2]). We will refine this result and give more 
precise estimates on the degree growth of a monomial map. 

Remark. For P ra , the asymptotic degree growth is the same as the first 
dynamical degree, which will introduce in more detail in Section 17.21 

For two sequences {afcj^i and {/3fc}fc^i of positive real numbers, we 
say that they are asymptotically equivalent, denoted by a^ ~ /%, if there 
exists two positive constants c\ > cq > 0, independent of k, such that 
Co • Pk < oik < ci • Pk for all k. 

Let us start from some examples. In the following examples, we assume 
that a > b > are two natural numbers. 

Example 6.2. For A = (g &), i.e., Ja is the map (x,y) (->■ (x a ,y b ) on C 2 . 
It is easy to see that deg(/^) = a k . 
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Example 6.3. For A = (gj), then A k = ( a Q h ka ^' 1 ), i.e., f\ is the map 
(x,y) I—)- (x a y ,y a ) on C 2 . Thus for large k (more precisely, for k > a), 

deg(/|) = a k + fea^ 1 = (1 + jfc/o) • a fc ~ k ■ a k . 

This shows that in the non-diagonalizable case, we may have some polyno- 
mial multiplying with the power of the spectral radius in the estimate. 

Example 6.4. For A = (~Q a °), i.e., /a is the map (x,y) *-> (x~ a ,y b ) on 
C 2 . It is not hard to verify that 

. , .u s I a k for k even, 

deg Ua) = < k . uk , . , , 
\a+b for k odd. 

The degree depends on the parity of k, but we still have deg(/^) ~ a k . 
Moreover, the sequence {deg(f\)/a k } k x L 1 has only one limit point. 

Example 6.5. For A = f o -a o ), the map /a '■ C 3 — > C 3 is given by 

V o o bJ 

(x, y, z) i—)- (x~ a , y~ a , z b ). The degree sequence of /a is 



deg(/_ 



J a for k even, 

1 * " | 2 • a k + b k for k odd. 



We still have deg(/^) ~ a k , but the sequence {deg(/^)/a fc }^l 1 has two limit 
points: 1 and 2. 

Example 6.6. Moreover, consider the monomial map / : C n — » C n defined 
by f(xi,--- ,x n ) = (x2 a ,x^,- ■ ■ , Xn,x®). A careful calculation will show 
that deg(f k ) ~ a k , and the sequence {deg(/^)/a fc }^l 1 has n limit points: 
1, 2, • • • , n — 1 and n. 

Example 6.7. Consider the monomial map /a associated to the matrix A = 
1 ~ J _2 |, as in Example 16. 1L The matrix A has two conjugate eigenvalues 



2 



A = (—1 + v— 15)/2 and A; and A/A is not a root of unity. We will show 

fX) 



in Theorem 16.21 that deg(/^) ~ |A| fc , but when we consider the sequence 



{deg(/^)/|A| fc }^ =1 , we no longer have finitely many limit points. In fact, we 
will prove that the sequence is dense in some interval (Proposition 16.9( 1. 



The main result for general monomial maps is the following theorem. 

Theorem 6.2. Given an nxn integer matrix A with nonzero determinant, 
assume that p{A) is the spectral radius of A. Then there exist two positive 
constants C\ > Co > and a unique integer I with < I < n — 1, such that 

(6.3) Co ■ k £ • p{A) k < deg(/l) < d ■ k £ • p{A) k 

for all k G N. Or, equivalently, deg(/^) ~ k e ■ p(A) k . 

In fact, (^ + 1) is the size of the largest Jordan block of A among the ones 
corresponding to eigenvalues of maximal modulus. 
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The idea we use to prove the theorem is the following observation. The as- 
signment A I—)- deg(//i) can be extended naturally to a function v : M n (M) — >• 
R, and the function v is almost a norm on M n (R). Thus some techniques 
on norms also applies to the study of degrees. 

More precisely, in formula (|6.2p . notice that the right hand side can be 
defined over the real numbers because ip is a continuous piecewise linear 
function defined on ]Vr = R n . The only requirement is that the associated 
divisor of ip has degree one. Thus, we define a function v : M n (R) — > R by 

n 

(6.4) i/(M) = J^-^(Mei). 

i=0 

Proposition 6.3. The following properties hold for the function v. 

(i) Any support function ip of a T -divisor of degree one on ¥ n will give 
the same u, i.e., v is independent of the choice ofip. 

2 

(ii) v is a continuous function when we equip M n (R) = R n and R with 

the usual topology of the Euclidean spaces. 
(iii) v(M) > 0, and v(M) = if and only if M = 0. Thus, in fact, we 

have v : M n (R) -)• R> . 
(iv) v(rM) = r ■ u(M) for r > 0. 
(v) v{M + M') < v(M) + u(M'). 

Proof. First, notice that (ii) is true because ip is continuous, and (iv) is true 
because ip is linear on each ray. Then (i) follows by (ii), (iv), and the fact 
that u(A) = deg(/U) for A 6 M n (Z), which is independent of ip. 

Once we know that v is independent of the choice of ip, one can pick any 
ip, e.g. ip = ipo, and prove (iii) and (v) directly. However, we would like to 
offer a more intrinsic explanation for (iii) and (v). 

Since ip is the support function for a degree one divisor D on P", we know 
that D is very ample, and hence ip is strictly convex (see [61 p. 70]). The first 
part of (iii), and (v), can be easily deduced from convexity. Strict convexity 
is needed to show that u(M) = implies M = 0. 

Suppose M/0, then Meo, Me±, ■ ■ ■ , Me n cannot be all zero. But since 
Meo + • • • + Me n = 0, and the cones in the fan for P n are strongly convex 
(they do not contain any line through the origin), Mcq, ■ ■ ■ , Me n cannot all 
lie in the same cone. Thus by strict convexity, we know 

n n 

t=0 i=0 

D 

By properties (iii)-(v), we know that the only reason to prevent v from 
being a norm is that we may have v(M) ^ v(—M). Indeed, for the n x n 
identity matrix I n , we have v(I n ) = 1, but v(—I n ) = n — 1. So v is not a 
norm. However, if we define i>(M) = u(M) + v(— M), then v is a norm. 
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Before we prove Theorem 16.21 we need an elementary lemma from linear 
algebra. 

Lemma 6.4. For an nxn matrix A £ M n (C) and any norm \\-\\ defined on 
M„(C), there exists two positive constants c\ > c$ > and a unique integer 
£ with < £ < n — 1, such that 

(6.5) co • k e ■ p(A) k < \\A k \\ < Cl -k e - p(A) k 

for all k £ N. Here p{A) is the spectral radius of A, and {£ + 1) is the size 
of the largest Jordan block among those blocks corresponding to eigenvalues 
of maximal modulus p{A) . 

Proof. It suffices to prove the lemma for the L°° norm on M n (C). Thus, for 
A = (aij), we set \\A\\ = ||.A||oo = maxjjdajjl} for the rest of the proof. 

Observe that ||^4-B|| < n ■ \\A\\ ■ \\B\\. If we write A = PJP^ 1 , where J is 
the Jordan canonical form of A, then we have 

(n 2 • ||P|| • HP" 1 !!)- 1 • || J k \\ < \\A k \\ < (n 2 • ||P|| • HP" 1 !!) • || J k \\. 

For large k, it is easy to see that || J fc || = ( e ) ■ p(A) k ~ k e ■ p(A) k , where 
(£ + 1) is as described above. Hence the lemma follows. □ 

Now we are ready to proof the theorem. 

Proof of Theorem \6.2l For the matrix A £ M n (Z) , consider the set 

By lemma E31 it is a subset of a compact set S = {M £ M n (M) | cq < 
\\M\\ < c{\ for some c\ > cq > 0. Since v is continuous, we have v{S) C 
[C ,Ci] for some reals C\ > C > 0. Moreover, 5, thus C > 0. This 
gives us 

for all k £ N, with C\ > C > 0. 

Finally, since k ■ p(A) k > 0, and u(A k ) = deg(/^), we have 

Co • k e ■ p(A) k < deg(/l) < C X ■ k e ■ p(A) k 
This concludes the proof. □ 

Corollary 6.5. If A is diagonalizable, then we have 

(6.6) C -p(A)*<deg(/A)<Ci-^)* 
for some constants C\ > Cq > 1. 
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Proof. In the diagonalizable case, £ = 0, hence we have (|6.6p . Recall that 
the degree sequence is submultiplicative. Thus, if we have — 7aW~ = ** < 1 
for some k, then 

deg(ff) . degCfjy 

— / ttt ■ < — ,,u- = r J — > as 7 — )• +oo. 

This contradicts the existence of Cq > 0. Therefore, — ,.£ > 1 for all k, 
and we can choose Co > 1. □ 

If we impose more conditions on the matrix A, we can obtain more precise 
estimates on the degree sequence. 

Theorem 6.6. Assuming that the matrix A is diagonalizable, and there is a 
unique eigenvalue Ai of maximal modulus, which is real and positive. Also, 
assume that the eigenvalues of A are arranged as X% > \X 2 \ > IA3I > ••• > 
|A m | for some m. Then there is a constant C > 1 such that 

deg(/l) = C-A 1 +0(|A 2 | fc ). 

Proof. First, given a vector v € W 1 , since A is diagonalizable, we can repre- 
sent v uniquely as 

v = vi + v 2 H \-v m , 

where each Vj £ C n is an eigenvector corresponding to Xj. We have v\ £ M. n 
since Ai is real. Thus 

A k v = X k Vl + X%v 2 + ■■■ + X k m v m . 

Let tp be the support function of some degree one divisor D in P n . For each 
k, there is some maximal cone a k such that A k v £ o~ k . Let L k be the linear 
function such that L k \ ak = V'lo-fc • Notice that L k can be defined on C n as a 
linear map, and we have 



iP(A k v) = L k (A k v) = L k (J2^Vj) 



m 
= X k ■ L k { Vl ) + ^2 X k ■ L k ( Vj ) 

i=2 
= L k ( Vl )-X k + 0(\X 2 \ k ). 

There are two cases here: v\ 7^ 0, or v\ = 0. 

First, if v\ 7^ 0, then for the rays r = M>o • v, we know A fc r — > R>o • i>i- 
Thus for large k, we can choose a k so that both A k v S ct^ and V\ G cr^. 
Since ifc|o- fe = *P\<j k for the cone o~ k , we know that for large k, the value 
L k {v\) = i)(vi) is independent of k, and i(j(A k v) = VK^i) " ^1 + C(|A2| fc ). 
Second, if v\ = 0, then it is obvious that if)(A k v) = 0(|A2| fe ). 
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Now let's look at the fan structure of projective spaces. For the ray 
generators eo, ei, • • ■ ,e n of F n , if ej is decomposed as 

(6.7) ei = v it i + u i)2 H h «i, m 

for i = 0, 1, • • • ,n, where each Ujj is an eigenvector corresponding to the 
eigenvalue A-,-. Then 

i>{A k e i ) = ^{v i , l )-X k 1 +0{\X 2 \ k ). 

If we set 

n 

(6.8) C = ^-VKi), 

j=0 

then we can compute the degree sequence deg(f A r ) as 

deg(/l) = deg((/l)*D) 

— ifj^J ■ 

8=1 

= C-X k + 0(\X 2 \ k ). 
The fact that C > 1 is a consequence of Corollary 16.51 □ 



E ~^ Ak 



Notice that, on our way to prove the theorem, we also derive a concrete 
formula for the constant C in (16.81). 



Theorem 6.7. Assuming that the matrix A is diagonalizable, and there is a 
unique eigenvalue X\ of maximal modulus, which is real and negative. Also 
assume that the eigenvalues of A are arranged as (— Ai) > \X 2 \ > | A3 1 > 
••• > \X m \ for some m. Then there are two positive constants Cq,C\, not 
necessarily distinct, and satisfying 1 < Cq < C\ , such that 

deg(./f +') = Ci ■ |A!| 2fc+i + 0(\X 2 \ 2k+l ), 
where I = 0, 1. 

Proof. We consider the subsequences {deg(/^ fc )} and {deg(f A + )}. Since 
A 2 satisfies the condition in Theorem 16.61 with the unique eigenvalue |Ai| 2 
with maximal modulus, thus 

deg(/f) = C -|A 1 | 2fc + O(|A 2 | 2fc ) 

for some Cq > 1. For the subsequence {deg(f A + )}, we consider Aei instead 
of e.j in (|6.7p in the proof of Theorem 16.61 and apply the map f\ on these 
vectors. We then get 

deg(/ 2fc+1 ) = C 1 -|A 1 | 2fe + 1 + 0(|A 2 | 2fc+1 ) 

for some C\ > 1. 

Finally, for any k, we have, 

deg(ff +2 )/\X 1 \^ < (deg(/f +1 )/|A 1 | 2fe + 1 ) 2 . 
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As k — > oo, the left side converges to Co, while the right side converges to 
C\. So the relation Co < C\ follows. This completes the proof. □ 

From the proof, we cannot tell if the two constants Co and C\ are the 
same or not. Notice that Examples 16.41 and 16.51 are both examples of the 
theorem. However, we have Co = C\ = 1 for Example 16.41 but Co = 1, 
C\ = 2 for Example 16.51 This shows that both cases are possible. 

The idea in the proof of Theorem 16.71 of considering subsequences can be 
pushed further to prove the following more general result. 

Theorem 6.8. Assume that the matrix A is diagonalizable, and assume for 
each eigenvalue A of A of maximum modulus, A/A is a root of unity. Then 
there is a positive integer p, andp constants Co, C\, ■ ■ ■ , C p _i > 1, such that 

deg(f A k+l ) = Q ■ \\!\ pk+l + 0(\X 2 \ pk+l ), 

where I = 0, 1, • • ■ ,p — 1. 

Proof. Notice that there is an integer p such that the eigenvalue of A p of 
maximum modulus is unique and positive, so we can use the same argument 
as Theorem 16.71 to the subsequences 

{deg(/? )}, {deg(/? +1 )}, • • • , {degas**" 1 )}. 
The theorem then follows. □ 

Under the assumption of Theorem 16.81 the sequence {deg(/^)/|Ai| fc }^ =1 
has finitely many limit points, namely, Co, • • • , C v -\. The following proposi- 
tion shows a different behavior of the sequence {deg(/^)/|Ai| fc }^ =1 when we 
have a maximal eigenvalue A such that A/A is not a root of unity. Therefore, 
we cannot expect Theorem 16.81 holds for general diagonalizable matrices. 

Proposition 6.9. For a 2 x 2 integer matrix A, suppose it has a conjugate 
pair A, A of eigenvalues such that A/A is not a root of unity. Then the 
sequence {deg(/^)/|A| fc }^ =1 is dense in some closed interval contained in 

[l,oo). 

Proof. First, notice that 

Since A/ A is not a root of unity, we can conjugate -A/|A| to some irrational 
rotation matrix, i.e., we can write 

^/|A|=P-f C ° S " ~Z e )-P-\ 
ysinp cosy J 

for some 9 27rQ. Thus the closure of the set 5 = {(^/|A|) fc |fc € N} is 



o J p I cos t — sin t \ p- 

° ~~ 1 r ' \ sin t cost / ' r 



te 



[0,2tt] }. 
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S is, topologically, a circle inside M 2 (M). Since v is continuous, v{S) = 
v{S) is connected and compact. Thus it is either a point or a closed interval. 

We claim that v(S) cannot be a point. If v(S) = {C}, then we will 
have deg(/^) = C ■ \X\ k for all k G N. In this case, the degree sequence 
dk = deg(/j[) satisfies a linear recurrence d^+i = |A| ■ dfe. This contradicts 
a theorem of Bedford and Kim [TJ Theorem 1.1], which asserts that if the 
matrix A has a complex eigenvalue A of maximal modulus, and A/ A is not 
a root of unity, then the degree sequence for /a cannot satisfy any linear 
recurrence relation. 

Hence, v(S) = v(S) is a closed interval. By (|6.9p . v(S) is exactly the set 
{deg(/^)/|A| fc ; k G N}. Finally, by Corollary 16.51 we further know that the 
interval v(S) is contained in [l,+oo). This concludes the proof. □ 

6.3. Degree growth on weighted projective spaces. Weighted projec- 
tive spaces are generalizations of the usual projective spaces. The results we 
obtained in the last subsection about the degree growth of monomial maps 
on projective spaces can be generalized to weighted projective spaces. We 
will explain briefly how the generalization is done in this section. 

For arbitrary positive integers do,--- ,d n , the associated weighted projec- 
tive space, denoted by P(do, • • • ,d n ), is defined as 

P(d ,---,d n ) = (C n+1 -{0})/~ 

where the equivalent relation is given by (xq, • • • , x n ) ~ (( d °xo, • • • , ( dn x n ) 
for C G C*. 

For d = gcd(do) ' ' ' > d n ), one can show that P(do, • • • , d n ) = P(do/d, • • • , d n /d) 
( [H)l Proposition 3.6 (I)]). Moreover, suppose that do,- • • ,d n have no com- 
mon factor, and that d is a common factor of all di for i ^ j (and therefore 
d is coprime to dj). Then 

j \ ~ p / d o dj-i dj+i d r . 



d d d d 

(see [lOl Proposition 3.6 (II)]). A weighted projective space P(do,--- ,d n ) 
such that no n of the do,dx,--- ,d n have a common factor is called well 
formed. The above isomorphism allows us only consider the weighted pro- 
jective spaces which are well formed. We will make that assumption from 
now on. Also, for simplicity of notation, we will denote P(do, • • • , d n ) sim- 
ply by P when there is no confusion. The usual projective space, which is 
P(l, 1, • • • ,1), will still be denoted by P n . 

To construct P(do, ■ • • , d n ) as a toric variety, one uses the same fan as in 
the construction of the projective spaces. That is, the cones are generated 
by proper subsets of {eo, • • • , e n }. The lattice N' is taken to be generated 
by the vectors e\ := e%jdi, i = 0, • • • , n. Let n = M>o ■ e, be the rays for the 
fan of P, the well formed-ness of P implies that e[ is the ray generator for r, 
for i = 0, • • ■ ,n. 
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r 2A 



Figure 3. The lattice and fan structure for P = P(l, 2, 3). 

Example 6.8. The lattice and fan structure of P(l,2,3) is shown in Fig- 
ure 16.81 The solid black dots represent the lattice N = 1? . The unfilled 
dots, together with the solid dots, represent the lattice N' = \% © |Z for 
P(l, 2, 3). The fan structure of P(l, 2, 3) is the same as P 2 . 

If we define the map 6 : Z n+1 — >• N' by 6(ao, • • • , a n ) = aoe' + • • • + a n e' n , 
then 9 is a surjective homomorphism, and ker(#) is the rank one subgroup 
Z • (do, • • • , d n ). Hence N' = Z n+1 /Z • (do, • • • , d n ), and we also obtain a 
description for the dual lattice as follows: 

M' = (N'Y s {(oo, • • • ,a n ) € Z n+1 | a d + • • • + a n d n = 0}. 

Recall that the group of T-invariant Weil divisors is freely generated by 
the orbit closures V(n), i.e., WDiv T (P) = ©? =0 Z-F(tj). Define the weighted 
degree homomorphism deg' : WDivT(P) — > Z by deg'(aj- V(tj)) = SiLo *^*- 
The map is surjective since gcd(doi "•• >^n) = 1- Moreover, it is easy to see 
that the kernel is canonically isomorphic to M'. Therefore, the divisor class 
group A„_i(P) = Z, and the isomorphism is induced by the weighted degree. 

Let m = lcm(<io, • • • ,d n ), one can show that a TV-invariant Weil divisor 
D is Cartier if and only if m\ deg(D). As a consequence, the image of the 
Picard group Pic(P) C ^4 n _i(P) = Z under the isomorphism is the subgroup 
mZ. 

Therefore, after tensoring with the group of rational numbers Q, the group 
of T-invariant Q-Weil divisors is the same as that of Q-Cartier divisors, 
and the divisor class group is the same as the Picard group, both with 
Q-coefficients. Thus we will look at Q-Weil divisors and rational support 
function in this subsection. 

Let if) be a rational support function, then ip induces a Q-Cartier divisor 
on P, whose associated Q-Weil divisor is D' = J2?=o ~ ^( e i) ' V( T i)- Also, 
ip induces a Q-Cartier divisor on P n , with associated Q-Weil divisor D = 
Y^=o ~^( e i) ' V( T i)- A basic fact is the following. 

Lemma 6.10. Assume the above notations, then the weighted degree of D' 
is the same as the degree of D, i.e., deg'(D') = deg(D). 
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Proof. This can be verified as follows: 

n n n 

deg'p') = J2~di- V(e-) = Y, ~ d i ■ ^ildi) = £ ~^i) = deg(D). 

i=0 i=0 i=0 

D 

We can then discuss the pull back map for a toric map on a weighted 
projective space. The pull back map on divisors can be obtained by the 
formula in Theorem 14.11 The pull back map on Picard group is given by the 
action on the degree of a divisor, which we also call it the weighted degree of 
the map, denoted by deg'(fA)- In general, the weighted degree is a rational 
number, not necessarily an integer. 

More precisely, let A 6 End(iV), then A induces a toric rational map Ja '■ 
P — > P. Using the standard basis ei, • • • , e n of N^ = A%, we can represent 
A as an n x n matrix with rational entries. The following proposition tells 
us how to compute the weighted degree of /a- 

Proposition 6.11. Assume the above notations, then the weighted degree 
of fA is given by 

deg'(f A ) = v(A), 
where v : M n (M) — > R is the function defined in (K 



Proof. The weighted degree can be computed as deg'(fA) = deg(f^D') for 
any Q-divisor D' on P of degree one. Thus, if D' is a Q-divisor on P of 
degree one, and ip = ipD' is the Q-support function of D', then 

n n 

deg'(f A ) =Y,-di- il>(A4) = Y ~1>(M) = v(A). 

i=0 i=0 

The last equality holds because the degree of the Q-divisor on P n associated 
to ip also has degree one by Lemma 16.101 □ 

Example 6.9. For the matrix A = ( 2 * ) , it does not preserve the lattice 



Z 2 , but it preserve the lattice N' = \% \l for P(l,2,3) in Example E3 
In fact, we have e' x \-t e[ + e' 2 and e' 2 h-> — e[. Therefore, fA is a well-defined 
toric rational map on P(l, 2, 3). The map fA has degree -J, which is not an 
integer. 

Since the weighted degree function is the same as the function v, this 
tells us that the weighted degree growth of iterations of toric rational maps 
on P follows the same results as the degree growth on P ra . Therefore, we 
can conclude that all theorems and propositions in Section 16.21 also hold for 
weighted degree growth of toric rational maps on weighted projective spaces. 
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7. Monomial maps and polynomial maps on (P 1 )™ 
In this section, we fix the space (P 1 ) 71 = P x • • • x P , and fix the fan £ 

n 

to be the one associated to (P 1 )", as described in Example 12.51 We set the 
coordinate as 

(F 1 ) n = {([xi;yi],--- ,[x n ;y n }) | [a*; yt] € P 1 for i = 1, ■ ■ • ,n}. 

7.1. Pulling back divisors by monomial maps on (P 1 )". Let Di, Ei 

be the divisors defined by the equations Xi = 0, yi = 0, respectively, for 
i = 1, • • • , n. Notice that if we set Tj = M>o • &i, then Di = V{ji) and 
Ei = V(— Ti). The group of torus invariant divisors are then generated by 
the -Dj's and E^s, that is, 

CDiv T ((p 1 ) n ) ^ z 2n = zdx e 'le-y e • • • e %D n e zs n . 

Notice that the support function for Di and E{ are 

ipDi(ai,--- ,On) =min{-aj,0}, 
ipEiiai,-" > a «) =min{ai,0}. 

Consider the monomial map /a on (P 1 )™ associated to a matrix A = 
(dij) £ M n (Z). Using Theorem 14.11 and the formula for ip£> i and ipEn we 
obtain the following explicit description of the pull back f* A on the group 
CDiv T ((P 1 ) n ). First, fix the ordered basis D 1} E x , • • • , D n , E n . With respect 
to this basis, f* A is represented by a 2n x 2n integer matrix {pnj)%,j=\... , n - 
Here each a,ij is a 2 x 2 block: 



(7.1) 







if aji > 0, 



if aji < 0. 



Notice that the block o^ corresponds to the entry aji, not Oij. This is 
because when we induce the map Ja from A, the matrix A acts on the 
lattice N, and we have to take its transposition t A to act on M = N v , see 
Examples 2.1 and 2.2. 

Passing to the Picard groups, Di is linearly equivalent to Ei, so 

Pic((p 1 ) n ) =* z n = z • [Di] e • • • e z • [D n ]. 

The pull-back /^ on Picard group, with respect to the basis [D\], • • • , [D n ], 
is given by the matrix (|ojj|), i.e., each entry of f A is the absolute value of 
the corresponding entry of the transpose matrix t A. This observation about 
/* has an immediate application, which is shown in the next subsection. 
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7.2. The first dynamical degree of a monomial map. It is known that 
the first dynamical degree of a monomial map Ja is the spectral radius of 
the matrix A (see [El Theorem 6.2]). In this section we will provide an 
alternative proof of this fact. 

For a compact Kahler manifold X, and a rational self map / : X — > 
X, let /* : fl^p^R) -»• il^XjR) be the pull back map on the (1,1) 
cohomology group. Put any norm ||-|| on the space End]R(-ff 1 ' 1 (X;]R)) of 
M-linear endomorphism on ff 1,1 (X;IR). Then the first dynamical degree of 
/, denoted by <5i(/), is defined by 

5i(/) = liminf ||(/ fc )* H 1 /*. 

ft— too 

A property of the first dynamical degree is that it is invariant under bira- 
tional conjugate (see Proposition 2.6 and Corollaire 2.7]). Therefore, it 
is a common method to find a good birational model X of X so that it is 
easier to compute the dynamical degree for the conjugate / : X — >• X. In 
this section, we would like to use the model (P 1 )™. With this model, we can 
obtain another proof of the following: 

Theorem 7.1. The first dynamical degree of a monomial map /a is the 
spectral radius of the matrix A. 

Proof For X = (P 1 )™, we have H l ^(X;R) =* Pic(X) ® z R. Also, remem- 
ber that f\ can be represented by the matrix (|ojj|). For a linear map 
in End^-ff 1 ' (X;R)), we first represent it by a matrix with respect to the 
ordered basis [D{\, • • • , [D n ]. Then we take the L 1 norm of the matrix rep- 
resentation. This gives a norm on End^-ff 1 ' (X;R)), i- e -> we set 

n 

11/111 = ll(|Oj»l)lll = Yl \ a 3*\' 

It is easy to see that 

(7-2) ll/HI = IIAHl 

Furthermore, for the /c-th iterate of Ja, we know f\ = f A k. By substituting 
A with A k in d72D, we also know || (/_§)* || = \\(f A k)*\\ = P fe ||i. Therefore, 



8 1 (f) = liminf || (fX 

k— >oo 



k\* ||l/fc 



liminf \\A n , 



^fc||i/fc 

fc— ^oo 

p(A). 



□ 



7.3. Algebraic stability of monomial maps on (P 1 )™. We now turn to 
the discussion about algebraic stability. The goal of this section is to show 
that for monomial maps on (P 1 )", being algebraic stable is equivalent to 
being strongly algebraic stable. 
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Let A = {a,ij),B = (bij) be two n x n integer matrices, and /a, /b be the 
monomial maps on (P 1 )™ induced by A, B, respectively. Also, let C = AB 
be their product, and assume that C = (cy). Then fA°fB = Iab = fc, thus 
we know on the Picard group, the pull back (Ja ° /b)* = fc ^ s represented 
by the matrix whose (i, j)-th entry is given by \cji\ = \ Ylk=i a jk°ki\- On the 
other hand, the (i, j)-th entry of the matrix representing f% o f A is 

n n 

/ J \bki\ ■ |ojfc| = 2_^ \ajkbki\- 
fc=l fc=l 

The two numbers are equal if and only if all the non-zero summands ajkbki 
have the same sign, i.e., they are either all positive or all negative. Thus we 
know that (/a ° /b)* = /g°/] for divisor classes in the Picard group if and 
only if the following condition holds: 

(*) For each entry Y^k=i a jkbki of the matrix AB, all the non-zero sum- 
mands djkbki have the same sign. 

The situation in the group CDivr((P 1 ) n ) is similar, but more complicated. 
We know that for the fixed ordered basis Di,E±, • • • , D n , E n , the pull back 
maps f\, /jj, and (/a ° /b)* = fc on CDivj-(X) are represented by the 
2n x 2n integer matrices {puj), (ftj), and (jij), respectively. Here each of 
the otij, j3ij, and 7^ is a 2 x 2 block as described in (I7.ip . The composition 
f*B ° f*A ^ s then represented by the matrix product (Pij) ■ (o-ij)- We can do 
the matrix multiplication by blocks, and assume (7^) = ((3ij) ■ (aij), where 



n 



lij / . Pik ' O^kj ■ 



k=l 



A simple calculation shows that 



Afc ' a kj 



\ajkhi\ \ 

11 ajkbki > 0, 



\ajkbk 



jk"kt\ 



\ajkbki\ 

k V \ajkbki\ 



if a jk b ki < 0. 



Since the blocks 7^ are either of the form ( q $ ) or of the form ( 9 q ) for some 
non-negative integer ^, a necessary condition for 7^ • = 7y is that all block 
summands (3^ ■ a^j are of the same form, i.e., all of the form (q $) or all 
of the form ( 9 q ) . This is equivalent to the condition that all the nonzero 
terms ajkbki are of the same sign for k = 1, • ■ ■ , n. On the other hand, once 
we have that all the nonzero terms ajkbki are of the same sign, it is easy 
to see that we will automatically have 7^ = 7y. Therefore, we conclude 
that {Ja ° /b)* = fs ° f*A as ma P s on CDivy(X) if and only if the condition 
(•) holds again. We can summarize the above discussion as the following 
proposition. 
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Proposition 7.2. (Ja ° Jb)* = f%° f\ f or P -invariant divisors if and only 
if (fA ° /#)* = f% ° f*A f or divisor classes in the Picard group, if and only if 
the condition (•) is satisfied. □ 

7.4. Stability of rational maps on (P 1 )" - . In the last two subsections of 
this paper, we will leave the realm of monomial maps, and look at some 
general phenomenon about algebraic stability of rational maps on (P 1 ) 71 . 
Assume that we have a rational map / : C n — > C™ given by 

ft \ t( \ f Pl( x ) Pn(z) \ 

/(z) = f(zi, ■■■ ,z„) = [ ——-, • • • , — p- , 

where the Pj,qj are polynomials in z = (z\, ■ ■ ■ , z n ) for i = 1, • • • , n. We can 
assume that pj and qj are pairwise relatively prime, otherwise we can divide 
them by their greatest common divisor. The map / induces a rational map, 
also denoted by /, on (P 1 )™, in the following way. 

f([xi;yi],--- ,[x n ;yn]) 

[Pi(xi,yi);Qi(xi,yi)], ■ ■ ■ , [P n (xi,yi);Qn(xi,yi)] 

Here the Pj and Qj are obtained by homogenizing the polynomials pj, qj in 
the j-th component of /, with respect to every pair of variables (xi,yi), by 
setting Zi = Xi/yi. We will use P± (xi,yi) as a shorthand for P± (xi,yi, ■■ ■ ,x n ,y n ) 
The concrete formulae for Pj and Qj are 

Pj{xi,Vi) = Pj{xi,yi,--- ,x n ,y n ) 



n 

(n 



tyj\Xi,yi) = Vj 

n 



(n 



maxjdeg ( Pj ),deg z . (qj)}\ 

yi ) 


Xl 

■Pj{—,-- 


X. 


"lj 2/lj ' ' " ; x ni y-n) 






max{deg z ( Pi ),deg (qj)}\ 

Vi ) 


Xl 

■Qj{—r- 


' Vi 



1=1 

Thus the polynomials Pj and Qj are homogeneous in each pair of variables 
(xi,yi), of the same degree = max{deg 2i (pj),deg z . (qj)}. We denote this 
degree by deg^ \ Pj = deg^ \ Qj, and call such polynomials Pj and Qj 
multi-homogeneous. 

Conversely, given 2n multi-homogeneous polynomials Pj(xi,yi), Qj(xi,yi) 
j = 1, ■ ■ ■ , n, which are pairwise relatively prime, and satisfy deg^. y .\ Pj = 
degt x . y .\Qj for all i,j = 1, ■ ■ ■ , n. Then they induce a rational map / : 
(pi)"'-*-* (pi)« by sending ([xi;j/i], ■ ■ ■ ,[x„;y„]) to 

([Pi(xi,j/i);Qi(xi;yi)],--- , [Pn(^,2/i); Qn(^;yi)])- 

The indeterminacy set of the rational map / is given by If = L) r - =1 Ifj, where 
If j is the set defined by the equations Pj = Qj = 0. 
Recall that the Picard group of (P 1 )™ is 

Pic((P 1 ) n ) = Z • [Di] © • • • e Z • [D„], 
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where Di is the divisor defined by X{ = 0, and [Di] is the linear equivalence 
class of Di in Pic((P 1 ) n ). Therefore, the pull back map /* : Pic((P 1 ) n ) -»• 
Pic((P 1 ) n ), with respect to the ordered basis [D\], • • • , [D n ], is represented 
by the matrix 



Deg(f) = [max{deg (pj),deg (qj)} 






Therefore, the condition (f*) n = (f n )* for algebraic stability can be trans- 
lated into the condition Deg(/) n = Deg(/ n ). We will give a geometric 
characterization of algebraic stable maps on (P 1 )™. Before doing that, we 
need to introduce some notations and facts about (P 1 ) 71 . 

Suppose we equip (C 2 ) n with the coordinate (xi,y±, ■ ■ ■ ,x n ,y n ), and let 
Ej = {xj = yj = 0} C (C 2 ) n , then there is a quotient map 

% : (C 2 ) n \(U7 =1 %) — ► (P 1 )™ 
(xi,yi,--- ,x n ,y n ) i — ► ([xi;yi],-" , [x n ;y n ]) 

For each point x G (P 1 )™, the fibre 7r _1 (x) is an algebraic torus (C*) n . 

Suppose that a rational map / : (P 1 )™ — » (P 1 )™ is given by Pj and Qj, 
as described above. We can lift the rational map / to obtain a polynomial 
map F : (C 2 ) n — > (C 2 ) n . F is defined by the same polynomials Pj and Qj 
as /, i.e., 

F(xi,yi) = (Pi(xi,yi),Qi(xi,yi),--- ,P n (xi,yi),Qn(.Xi,yi))- 

Notice that, a point x G (P 1 )™ is in the indeterminacy set If if and only 
if i ? (7r~ 1 (x)) C (Wj =1 Ej). When this happens, since 7r _1 (x) is irreducible 
(in the Zariski topology), we must have -F(7r -1 (x)) C Ej for some j. To 
conclude, we have 

x£lj ^=^ F(tt~ (x)) C Ej for some j. 

A hypersurface V C (P 1 )™ is defined by a multi-homogeneous polynomial 
ip = tp(xi,yi,--- ,x n ,y n ) = 0. We can consider the lifting of V in (C 2 ) n , 
defined by V = ir~ 1 (V). V is a hypersurface in (C 2 ) n , and the defining 
equation for V is also (p = 0. Notice that V is irreducible in the Zariski 
topology on (P 1 ) 71 if and only if V is irreducible in the Zariski topology on 
(C 2 )". This is because if we can factor tp = ip\ ■ (f2, then both ip\ and <pi 
have to be multi- homogeneous. 

The following proposition and theorem characterize, geometrically, the 
algebraic stable maps on (P 1 )". The proof is a modification of the method 
used to prove a similar proposition on F n by Fornaess and Sibony ([5j, see 
also pTJ Proposition 1.4.3]). Also, the results were already given, in the more 
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general context of multiprojective spaces, by Favre and Guedj [U Proposition 
1.7]. We include them here for completeness. 

Proposition 7.3. For two rational maps f,g : (P 1 )™ — » (P 1 ) 71 , the relation 
Deg(/ o g) = Deg(g) ■ Deg(/) holds if and only if there is no hypersurface 
V C (P 1 ) 71 such that g(V\I g ) C If. 

Proof. First, if there is such a V, we can assume that V is irreducible. Then 
U = 7T _1 (V\I g ) is a nonempty open subset of V, hence is dense in V and is 
irreducible. The condition g(V\I g ) C If means that for all y £ U, we have 
F(G{y)) 6 Ej for some j. A priori the Ej may depend on y, but since U 
is irreducible, this implies that F(G(U)) C Ej for some j. Without loss of 
generality, assume j = 1. Furthermore, since U is open and dense in V, and 
E\ is a closed subset of (P 1 )", we conclude that F(G(V)) C E\ as well. 

Suppose V is defined by the multi-homogeneous polynomial </?, and for 
x € (P 1 )™, the maps /, g are given by 



/(x)= (JPi(x);Qi(x)],... ,[P n (x);Q n (x)] 
5 (x) = ([iftx^QKx)],... ,[P^(x) ; gUx)] 



The j'-th component of the composition map / o g is given by the polyno- 
mials P/ = PjiP^Qi,--- ,P^,Q' n ) and Q^ = Qj{P[,Q' x , ■ ■ ■ ,P^Q' n ). A 
computation on degree shows that 

deg K ,j /i) (P,") = deg ( ^ i|/i) (g; / ) 

n 

= Yj de ^,V^ P k) ■ de S(x k ,y k )(Pj)- 
k=l 

This is the (i, j)-th component of the product of matrices Deg(g) • Deg(/). 
On the other hand, F(G(V)) C E\ implies that cp divides both polynomials 
P[' and Q'[. Thus, for some i such that deg/^.^. \(<p) > 0, the (i, l)-th 
component of the matrix Deg(/ o g) will be strictly less than the (i, l)-th 
component of the product of matrices Deg(g) • Deg(/). The two matrices 
cannot be equal. 

Conversely, it is easy to see that if there is no such hypersurface, then the 
polynomials P-' and Q'' will be pairwise relatively prime, with the desired 
degrees. Hence we will have Deg(/ o g) = Deg(g) • Deg(/). □ 

Theorem 7.4. A rational map f : (P 1 ) 71 — * (P 1 )™ is algebraically stable if 
and only if there does not exist an integer k and a hypersurface V C (P 1 ) 71 
such that f k (V\I fk ) Clf. 

Proof. This is a direct consequence of the Proposition 17.31 by using an in- 
duction argument on k and setting g = f in the proposition. □ 
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7.5. Stability of polynomial maps on (P 1 )™. Recall that for /(z) = 
(pi(z)/qi(z), ■ ■ ■ ,p n (z)/q n (zj), it induces a rational map on (P 1 )™, and the 
pull back /* is represented by the matrix 

Deg(/)= (max{deg (pj),deg (qj)}) 

In particular, if / = (/i, • • • , f n ) is a polynomial map, then pj = fj and 
deg z . (qj) = for all i,j, hence 



Deg(/)=(deg+(/,) 

Here deg+ (/.,•) = max{deg z . (/j),0} is almost the degree of /; the only dif- 
ference is that for the zero polynomial, we have deg^ (0) = instead of the 
usual convention deg 2 . (0) = — oo. 

Given a polynomial map /, for notational simplicity, we will denote 
degj(/j) by degj(/j) and just call it the degree of fj with respect to Z{, 
and we will call Deg(/) the degree matrix of /. 

Our next goal is to proof the following Theorem 17.51 which gives a family 
of algebraically stable polynomial maps on (P 1 )™, and a partial converse 
which gives a characterization for algebraically stable polynomial maps on 
(P 1 ) 71 under certain condition. First, we need to define some terminologies. 

Definition. For a polynomial h £ C[z\, ■ ■ ■ , z n ] and a monomial /x = 
z® 1 ■ ■ ■ z® n , we said that \x is a monomial term of h if the coefficient of fi 
in h is not zero. A monomial term \x of h is said to be the dominant term 
of h if for all i = 1, • • ■ , n, we have degj(/i) = degj(//). 

Equivalently, a monomial term [i = z^ 1 ■ ■ ■ z^ 1 of h is the dominant term 
of h if and only if, for all monomial term z^ ■ ■ ■ z^ of h , we have a-i > hi for 
i = 1, • • • , re. For example, the polynomial h = 2z\z2 + 3zf + z\Z2 — 5z2 — 1 
has a dominant term z\z2- Notice that not all polynomials have a dominant 
term. For example, h = z\ + Z2 does not have a dominant term. 

Theorem 7.5. Let f = (/i, • • • , /„) 6e a polynomial map. 

(1) i/ eac/i /j is dominated by a monomial term, then f is algebraically 
stable on (P 1 )". 

(2) Assume that, for some iterate f N = (/} , • • • , fn ) of f, we have 
deg z . (/■ ) > for all i,j = 1, • • • ,re. Then f being algebraically 
stable on (P 1 )™ implies that each fj must have a dominant term. 

We will prove the theorem in steps. First, observe that, if each /,• has a 



a 



dominant term \Xj = z l J • • • z n n3 , then we know degj(/j) = aij, and therefore 
Deg(/) = {an). 

Next, if / = (ft, ■ ■ ■ ,f n ) and g = (g x , ■ ■ ■ ,g n ) are two polynomial maps, 
such that each of the fj and gk has a dominant term, say fij = z 1 lj ' • • • z n nj 
and Vk = z 1 lfc • • • z n nk , respectively. Consider the j'-th component of the 
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composition fg = fog. It will be of the following form: 

(fg)j = fjigi,-" ,9n) 

= Cj ■ fj,j(v\,- ■ ■ , i/ n ) + {lower order terms} 
= Cj ■ u 1 J ■ ■ ■ v n nj + {lower order terms} 

n 

( z 1 lfe • • • z n nfc J + {lower order terms} 
fe=l 
where Cj is some constant. That is, Hjiyx-, ■ ■ ■ ,Vj) is the dominant term of 
(fg)ji an d the degree 

n 
degj((/5)j) = ^b ik a kj , 
fe=l 

which is the (i,j)-th component of the product of matrices Deg(g) • Deg(/). 
We summarize the above discussion as the following proposition. 

Proposition 7.6. If f = (/i, • • • , /„) and g = (#i, • ■ ■ ,g n ) are two polyno- 
mial maps, such that each of the fj and gj has a dominant term, then the 
composition (fg) is also a polynomial map such that each component has a 
dominant term. Furthermore, for the degree matrix of (fg), we have 

Deg(fg) = Deg(g) ■ Deg(/). 

□ 

As a corollary of the proposition, we can now prove the first part of 
Theorem 17.51 



Corollary. If f = (/i, • • • , /„) : C n — > C n is a polynomial map, and if each 
fj has a dominant term, then f is algebraically stable on (P 1 ) 71 . 

Proof. We know that for all k, the iterate / is also a polynomial map such 
that every component has a dominant term. Hence an induction argument 
shows that 

Deg(/ fc ) = (Deg(/)) fc . 
Since the degree matrix represents /* with respect to the ordered basis 
[Di], • • • , [D n ], we also have 

(f k r = (/*)*■ 

□ 

Corollary. If f = (fi,- • • , f n ) '■ C n — > C n is a polynomial map, and if each 
fj has a dominant term, then the first dynamical degree of f is an algebraic 
integer. 

Proof. We know that / is algebraically stable, and /* is represented by the 
degree matrix Deg(/). The first dynamical degree of / is the spectral radius 
of the degree matrix, an integer matrix. Hence the first dynamical degree is 
an algebraic integer. □ 
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There is a conjecture proposed by Bellon and Viallet (see [BJ Conjecture 
1.1]), namely, the first dynamical degree of every rational map is an alge- 
braic integer. The corollary shows that the conjecture holds for the case of 
polynomial maps with a dominant term for each component. 

Notice that every monomial polynomial has a dominant term, namely 
the monomial itself. Hence we obtain another proof that every monomial 
polynomial map is algebraically stable on (P 1 )™. 

Now we turn to the second part of Theorem 17.51 



Proposition 7.7. Let /i,--- , f n ,9i, • • ' 9n £ C[zi,--- ,z n ] be polynomials 
such that degj(gj) > for all i,j = 1, • • • , n. They induce polynomial maps 
f = (/l, • • ■ , fn) and g = (gt, ■ ■ ■ ,g n ) : C n ->• C n . // we have 

Deg(fg) = Deg(g) ■ Deg(/), 

then every component fj must have a dominant monomial term. 

Proof. Assume otherwise, i.e., some /,• does not have a dominant term, we 
want to show the two matrices are different. Under the assumption, for 
every monomial term \i = z^ 1 ■ ■ ■ x®", there is some a^ < deg fc (/ ? ); without 
loss of generality we can assume a\ < deg 1 (/ ? ). Consider the composition 
fio g = fj,(gi, • • • , g n )i it is easy to see that, for all i = 1, • • • , n, 

degjO og) = ai- deg^px) H h a n ■ degi(g n ) 

< degjX/j) • degi(gi) H h deg n (/ i ) • degi(g n ) 



The inequality is strict because a\ < deg 1 (/j) and degj(gi) > 0. Therefore, 
we know 

degj(/j o g) < deg^fj) ■ deg^gi) H h deg„(/ i ) • degj(g„), 

Notice that the term on the left is the (i, j)-th entry of the matrix T)eg(fg), 
whereas the term on the right is the (i,j)-th entry of the matrix Deg(<7) • 
Deg(/). Hence, the two matrices are different. □ 

The condition degj(gj) > in the proposition is essential. For example, 
let f(zi,z 2 , z 3 ) = g(z 1 ,z 2 ,z 3 ) = (z 2 ,z 3 ,z 1 +z 2 ), then we still have Deg(fg) = 
Deg(g) ■ Deg(/), but f 3 = z\ + z 2 does not have a dominant monomial term. 

Corollary. Suppose that / = (/i, • • • , f n ) '■ C n — > C n is a polynomial map, 
and for some iterate f N = (/{ , • • • , fn ) of f , we have degj(/- ) > for 
all i,j = l,--- ,n. //Deg(/ fc ) = Deg(/) fc for all k, then every component fj 
of f must have a dominant monomial term. 

Proof. Apply / and g = f N to the proposition. □ 

This also concludes the proof of Theorem 17.51 □ 
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